Deals on vacations and trips to Nueva Colombia

Save when you book Nueva Colombia package deals

Choose two or more items and save on your trip:

Nueva Colombia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Five Hotel & Residences

Five Hotel & Residences

4 out of 5
Villa Morra
Price was $789, price is now $645 per person
$645
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip flight included
Lima (LIM) to Asuncion (ASU)
This smoke-free hotel features 2 outdoor pools, a gym, and a restaurant. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and snack bar/deli.
Granados Park Hotel

Granados Park Hotel

4 out of 5
La Encarnacion
Price was $734, price is now $648 per person
$648
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip flight included
Lima (LIM) to Asuncion (ASU)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Las Lomas Casa Hotel

Las Lomas Casa Hotel

4 out of 5
Las Lomas
Price was $917, price is now $813 per person
$813
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip flight included
Lima (LIM) to Asuncion (ASU)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Hotel Villa Morra Suites

Hotel Villa Morra Suites

3.5 out of 5
Villa Morra
Price was $756, price is now $677 per person
$677
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip flight included
Lima (LIM) to Asuncion (ASU)
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy the free full breakfast each morning.
Alta Gracia Parque Hotel

Alta Gracia Parque Hotel

3.5 out of 5
Price was $804, price is now $728 per person
$728
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip flight included
Lima (LIM) to Asuncion (ASU)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.

Top Nueva Colombia hotels deals

Esplendor by Wyndham Asunción

Esplendor by Wyndham Asunción

3.5 out of 5
Avenida Aviadores del Chaco 2822, casi Avenida Dr Felipe Molas Lopez, Asunción
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Oct 6 - Oct 7
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Beaux Arts hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Ibis Asuncion

Ibis Asuncion

3 out of 5
Aviadores Del Chaco Avda. 2060, Asunción
$55 nightly
The price is $61 total per night
$61 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Parking included
Factoria Hotel

Factoria Hotel

4 out of 5
Dr. Morra y Tte. Vera, Asunción
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $149 total per night
$149 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Dazzler by Wyndham Asuncion

Dazzler by Wyndham Asuncion

3.5 out of 5
Avenidad Aviadores del Chaco 1392, esquina Profesor Vasconcellos, Asunción
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $97 total per night
$97 total
Oct 16 - Oct 17
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Zentrum Stay & Residences by AVA

Zentrum Stay & Residences by AVA

3 out of 5
Prof. Emilio Gómez Rios c/San Juan XXIII, Capital, Asunción, Capital
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $52 total per night
$52 total
Oct 12 - Oct 13
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this smoke-free aparthotel. Enjoy the sauna and perks like free WiFi. Self parking, a snack bar/deli, and a communal living room are also offered.
Pool
Kitchen
Hub Hotel Asuncion

Hub Hotel Asuncion

4 out of 5
Eulogio Estigarribia esquina Tte. Zotti, Asunción
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Nueva Colombia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Nueva Colombia?
Spoil yourself with a memorable travel experience in Nueva Colombia with a vacation package starting at $645. Locking in your tours, hotels and flights through Travelocity has never been so easy. On top of that, our packages will leave you with extra cash for plenty of fun times.
Where can I get the best vacation package deals for Nueva Colombia?
For the best Nueva Colombia package deal, book with Travelocity. Choose from 400 air carriers and 1,000,000 properties around the world to create the ideal escape — it couldn't be simpler.
Why should I purchase my Nueva Colombia vacation package via Travelocity?
Whether you're on the hunt for the ultimate unplugged vacation or you crave the hustle and bustle of the big city, booking everything with Travelocity saves you time, money and hassle. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our professional customer service experts are available 24/7.
Can I save money on my Nueva Colombia car rental if I combine it with hotels and flights?
Combining your bookings into a Nueva Colombia vacation package will save you some serious money. You can combine a car and flight; a car, flight and hotel; or a hotel and car. You won't find a better way to discover the greater Nueva Colombia area than from the comfort of your own rental car. You can also add activities and experiences to your Travelocity package.

Photos of local treasures

Browse Nueva Colombia vacation photos for more inspiration